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1. Introduction and results 

We view the real plane as a space of column vectors on which the lattice 
r = SL(2, Z) acts by left multiplication. Let x = ( ) be a point in with irrational 

\X2j 

slope ^ = Xi/x2- The orbit Fx is then dense in R^. The assertion follows from J-S Dani's 
density results [4] for lattice orbits in homogeneous spaces, see also a more elementary proof 
in [5] . The study of lattice orbit distribution has been the subject of numerous works, in 
particular [8], [9] and [10] are concerned in counting the number of elements 7X belonging 
to various sets under restriction on the size of 7, and [7] regards the approximation to 
radius with rational slope. Here we are concerned with the effective approximation of a 
given point y G R^ by points of the form 7X, where 7 G F, in terms of the size of 7. 

As a guide to our results, let us recall some classical results of inhomogeneous 
approximation in R. Minkowski Theorem asserts that for any irrational number ^ and 
any real number y not belonging to + Z, there exist infinitely many pairs of integers 
(w, v), with f 7^ 0, such that 

(1.1) \vC + u-y\< ^ 



4\v\ 



Our first goal is to obtain an analogous result for the orbit F ( ^ ) in R"^. Let equip R'^ 



1 

with the supremum norm |x| = max(|xi|, |x2|), and for any matrix 7, denote as well by I7I 
the maximum of the absolute values of the entries of 7. Notice that any choice of norm on 
the algebra of matrices M2(R) would lead to the same exponents with possibly different 
constants. We distinguish three cases, according as the target point y coincides with the 

origin = ( ^ ) , or it lies on a radius whose slope is either rational or irrational. 



^0^ 

Theorem 1. Let x be a point in R^ with irrational slope. 
(i) There exist inhnitely many matrices 7 G F such that 

(1-2) l7x| < 
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(ii) Let y = ( ] be a point e \ {0}. Assume that either the slope yi/y2 is a rational 

\y2j 

number a/h, or that y2 = in which case we put a — 1 and 6 = 0. Then, there exist 
inhnitely many matrices 7 G F such that 

(1.3) |7x-y|<— ^ with c = 2V3max(|a|, |6|)|x|^/Vr^^- 

7 

(iii) When the slope 2/1/2/2 of the point y is irrational, there exist infinitely many matrices 
7 e r satisfying 

c' 

(1.4) |7x-y|<^7^ with c' = Tyslxl^/^lyl^/^ 

7 

The exponents 1 and 1/2 occurring respectively in (1.2) and (1.3) are best possible. 
We are also interested in uniform versions of Theorem 1, in the sense of [2]. We first state 
the uniform version of Minkowski Theorem. To this purpose, we need the standard notion 
of irrationality measure of an irrational number. 

Definition. For any irrational real number a, we denote by u>{a) the supremum of the 
numbers u such that the inequation 

\va + u\ < \v\~^ 

has infinitely many integer solutions {v,u). 

Then, for any real number fu. < l/u){^) and any positive real number T sufficiently 
large in terms of there exists integers u, v such that 

(1.5) max(|u|, |f I) < T and \v^ + u — y\ < T~'^ . 

See for instance the main theorem of [2] , as well as the comments explaining the link with 
the claims (1.1) and (1.5). More information and results can be found in [1, 2, 3], including 
metrical theory and higher dimensional generalizations. 

In view of the above results, let us define two exponents measuring respectively the 
usual and the uniform approximation to a point y by elements of the orbit Fx. We follow 
the notational conventions of [2] . 

Definition. Let x and y be two points in R^. We denote by /i(x, y) the supremum of 
the real numbers ji for which there exist infinitely many matrices 7 e F satisfying the 
inequality 

l7x-y| < 
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We denote by /i(x, y) the supremum of the exponents fj, such that for any sufRciently large 
positive real number T, there exists a matrix 7 e F satisfying 



|7|<r and I7X - y| < T"''. 

Clearly /i(x, y) > /i(x, y) > 0, unless y belongs to the orbit Fx in which case 
/i(x, y) = +00. We can now state the 

Theorem 2. Let x be a point in with irrational slope ^. 
(i) We have 

(1.6) //(x,0) = l and /i(x, 0) = ^ 



^(0 

(ii) Let y = ( ) be a point e \ {0}. Assume that either the slope y = yi/j/2 is 

\y2j 

rational or that 1/2 = 0- Then, we have the equalities 

(iii) When the slope y of the point y is an irrational number, then the following lower 
bounds hold 

(1.8) Mx,y)>^ and ^(x,y)>— ^> ^ 



3 '•^^-2(2a;(y) + l)a;(e)-MO' 



If ^ is a Liouville number, meaning that oj{^) = +00, the equalities (1.7) obviously 
read /i(x, y) = 1 and /i(x, y) = 0. When the slope y is rational, an explicit lower bound 
for the distance between 7X and y will be given in Theorem 4 of Section 8, which brings 
further information in terms of the convergents of ^. 

Note that Maucourant and Weiss [8] have recently obtained the weaker lower bounds 

/^(x, y) > and /i(x, y) > 



144 A-v - 72(a;(^) + l)' 

as a consequence of effective equidistribution estimates for unipotent trajectories in 
F\SL(2,R) (use Corollary 1.9 in [8] and substitute Sq = 1/48, which is an admissible 
value as mentioned in Remark 1.6). In another related work [7], Guilloux observes the 
existence of gaps around rational directions in the repartition of the cloud of points 
{7x;7 e 7, 17I < T} for large T. In our setting, he proves the upper bound /i(x, y) < 1 
for any point y with rational slope. 
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We now discuss upper bounds for our exponents //(x, y) and /i(x, y). Applying 
Proposition 8 of [2] to the two inequalities of the form (1.5) determined by the two 
coordinates of 7X — y, we obtain the bound /i(x, y) < uj{^) for any point y which does not 
belong to the orbit Fx. Moreover, the stronger upper bound 

holds for almost all (*) points y, since the main theorem of [2] tells us that the exponent 
in (1.5) cannot be larger than l/u{^) for almost all real number y. As for the exponent 
^(x, y), it may be arbitrarily large when y is a point of Liouville type, meaning that y is 
the limit of a fast converging sequence (7nx)n>i of points of the orbit. However, /x(x, y) is 
bounded almost everywhere. Projecting as above on both coordinates, the main theorem 
of [2] shows that the upper bound //(x, y) < 1 holds for almost all points y. Here is a 
stronger statement. 

Theorem 3. Let x be a point in with irrational slope and let y be an irrational number 
having irrationality measure ijo{y) = 1. Then, the upper bound 

^ 1 
/^(x, y) < 2 

holds for almost all points y of the line R 

It follows from theorems 2 and 3 that, x being fixed, we have the estimate 

3<Mx,y)<2 

for almost all points y G R^, since the assumption u}{y) = 1 occurring in Theorem 3 is 
valid for almost all real numbers y. Moreover the maximal value 1/2 is reached for any 
point y ^ lying on a radius with rational slope when the slope ^ of x has irrationality 
measure ci;(^) = 1. We adress the problem of finding the generic value, if it does exist, of 
the exponents /x(x, y) and /i(x, y) on R^ x R^. Heuristic (but optimistic) equidistribution 
arguments suggest that we should have 

/^(x,y) = /i(x,y) = ^ 

for almost all pairs of points (x, y) . 

Let us detail the content of the paper. In Section 2, we associate to an irrational 
number ^ a sequence of matrices in F, called convergent matrices, which send any point x 

(*) Throughout the paper, the expression 'almost all' always refers to Lebesgue measure in the ambient space. 
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with slope ^ towards the origin. As first apphcation, the easy case y = is investigated 
in Section 3. In Section 4, we expand tools for constructing approximants to a point y by 
elements 7X of the orbit. Our approach is explicit. We write down 7 as a product of three 
factors NGM. The matrix M is some convergent matrix associated to the slope ^ of x, 
while the matrix N is essentially the inverse of a convergent matrix associated to the slope 
of the target point y. As for the factor G, whose choice is not uniquely determined, we use 
some suitable unipotent matrix. From a dynamical point of view, the way for going from x 
to y splits into three different stages. First, we push down x close to the origin. Next, we 
move on an horizontal line (any fixed rational direction should be convenient), and finally 
we point up to y thank to the third factor A^. Wc apply the method in Sections 5 and 
6, thus obtaining various lower bounds for //(x, y) and /i(x, y) depending on whether the 
slope of the point y is rational or not. On the other hand, we obtain upper bounds for 
these exponents in Sections 7 and 8. Conversely, a decomposition of the form 7 = NGM, 
with a factor G of small norm, is in fact necessary ; it implies upper bounds valid for almost 
all points y e R^, including all points y with rational slope. In the latter case, it turns 
out that the upper and lower bounds thus obtained coincide ; hence we get exact values 
for /i(x, y) and /i(x, y). The final Section 9 deals with additional constraints of signs. 

It would be interesting to extend our decomposition method to other lattices F in 
SL(2,R). Observe that the rational slopes, namely the cusps of the Fuchsian group 
PSL(2, Z), play a prominent role in our approach. 

We write A <^ B when there exists a positive constant c such that A < cB for all 
values of the parameters under consideration (usually the indices j and k). The coefficient 
c may possibly depend upon the points x and y. As usual, the notation A ^ B means 
that A^B and A > S. 



2. Convergent matrices 

Let ^ be an irrational number and let {pk/Qk)k>o be the sequence of convergents of 
^. We set Sk — qkC — Pk- The theory of continued fractions tells us that the sign of 
is alternatively positive or negative according to whether k is even or odd, and that the 
estimate 

(2-1) ^ \^k\ < ^ 



'^Qk+l qk+1 

holds for A; > 0. For later use, note as a consequence of (2.1) that, when u){^) is finite, we 
have the upper bound qk+i < 9^ for any real number lo > u){^) provided k is large enough, 
while if a; < a;(^), the lower bound Qk+i > 9^ holds for infinitely many k. 
For any positive integer k, we set 

Mk=( -^'] or Mk^( 

\ -Qk-l Pk-1 J V 9fe-l -Pk-1 
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respectively when k is even or odd. In both cases the matrix belongs to F and has 
norm |Mfc| = maix.{qi~, \pk\)- Let x = ( ] be a point with slope ^ = xxjxi- Then, we 



have 



noting that the second coordinate (— l)'^~^efe_i is always positive and thus equals |e/s_i|. 

The matrices Mfc will be called convergent matrices of ^. The name is justified by the 
fact that the columns of the inverse matrix 



^ ^ Qk-i Qk J ^ \-Qk-i Qk 

give, up to a sign, the numerator and the denominator of two consecutive convergents of 



3. Approximation to the origin 

We first consider the easier case where the target point y equals the origin 0, and 
prove in this section the claims (1.2) and (1.6). We assume without loss of generality that 

Lemma 1. Let k be a positive integer and let ^ e T with norm \^\ < Then, we 

have the lower bound 

, , 1 
7x > . 

Proof. We argue by contradiction. On the contrary, suppose that Kxl < l/(2qk). Put 
- a.dG = .M-. A.su™efi.tt.at..even. We «„d t.e fo Jl 



7 = 



G = 



Vl ""1 W -Pk \ ^ ^ f Pk-lVl + Qk-lUi PkVi + QkU-L \ 

V2 U2 J \-qk-l Pk-l) \pk-lV2 + qk-lU2 PkV2+qkU2j 

-vi{qk-i^ - Pk-i) + qk-i{vi^ + ui) -vi{qk^-pk) + qk{vi^ + Ui) 

-v2iqk-iC - Pk-i) + qk-i{v2i + U2) -V2{qki-Pk) + qk{v2i + ^2) 

Bounding from above the norm of the second column of the above matrix gives 

/ \ I7I 

max \-vi{qk^-pk) + qk{vi^ + ui)\, \ - V2{qk^ - Pk) + qk{v2^ + U2)\ < \-qk\l^\ < 1- 

^ ^ Qk+i 

Since G has integer entries, it follows that the second column of G equals 0. The case k 
odd leads to the same conclusion. Contradiction with det G = 1. □ 
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For any 7 e F of norm I7I > q'i/2, let k be the integer defined by the estimate 
It follows from Lemma 1 that 

|7x| > > 



29fe 4|7| 

Therefore //(x, 0) < 1. On the other hand, we have that 

|Mfc| = max(|pfe|,gfe) and |Mfcx| = max(|efe|, |efe_i|) = |efe-i| < — , 

Qk 

by (2.1). Observe that Pk = qk^ — has absolute value < |^|qa; if Cfc and ^ have the same 
sign. Hence (1.2) holds for 7 = when k is either odd or even. 

It obviously follows from (1.2) that //(x, 0) = 1, thus proving the first assertion of (1.6). 
The proof of the equality /i(x, 0) = is similar. For any real number uj < a;(^), there 

exist infinitely many k such that qk+i > q'^- Put T = qf.^i/2. For all 7 e F with norm 
I7I < T, Lemma 1 gives the lower bound 

|7x| > - — > 



2qk - 2{2Ty/^' 

Therefore /i(x, 0) < l/o;, and letting u tend to w(C)) we obtain the upper bound /i(x, 0) < 
On the other hand, the choice of the matrix 7 = Mk for \Mk\ <T < |Mfe+i| shows 
that /i(x, 0) > l/u){^). Hence the equality /i(x, 0) = holds. 

4. Construction of approximants 

The group F is generated by the two matrices 

satisfying the relations = —Id and (JU)^ = —Id. Observe that the matrix J acts on 
as a rotation of a right angle, while the unipotent matrix U leaves invariant any horizontal 

line < ( ^ ) ; 2; e R > and acts on this line as a translation of step e. 



e 

Prom now on, we assume that the target point y differs from 0. Note that \Jz\ — |z| 
for all z e R^. Replacing possibly x by Jx or y by Jy, we shall assume throughout the 
paper that 

|x| = 1x21 and |y| = |?/2|, 

so that the slopes ^ = Xi/x2 and y = yi/y2 oi the points x and y satisfy 

< 1^1 < 1 and \y\ < 1. 

We consider matrices of the form 7 = NU^Mk, where £ is an integer and AT is a matrix 
in F, which will be specified later. 
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Lemma 2. Let k be a positive integer, £ be an integer, and let N — [ ^ ^ , ] belong to 



s s 



r. Put 7 = NU^Mu e r. Then 

+ {-lf~^qk\ \s\ - \s'\qk-i < |7| < \^\\N\qk-i + 2\N\qk. 
Proof. Since |^| < 1, we have \pk\ < qu for all A; > 0. When k is even, we have 



7 = 



t t'\ A A / qk -Pk 
s s' J \0 I J \-qk-i Pk-i 

-itqk-i + tqk - t'qk-i itpk-i - tpk + t'pk-i 
-£sqk-i + sqk - s'qk-i £spk-i - spk + s'pk-i J ' 



When k is odd, we find 



7 = 



t t'\ri £\fqk -Pk 
s s' J \0 IJ \qk-i -Pk-i 



^ / £tqk-i + tqk + t'qk-i -£tpk-i - tpk - t'pk-i 
\£sqk-i + sqk + s'qk-i -£spk-i - spk - s'pk-i J ' 

The required upper bound obviously holds in both cases. For the lower bound, look at the 
lower left entry of 7. □ 

ft t'\ 

Lemma 3. Let k be a positive integer, £ be an integer, let N = [ , ] belong to T and 



let y be any real number. Put 



s s 



7 = iVt/^Mfc = ( ) , S=\sy-t\ and S' = \s'y-t'\. 



Then, we have the upper bound 

\viC + Ui - y{v2C + U2)\ < — + + — . 

qk qk+1 qk 

Proof. It is a simple matter of bilinearity. We have the formula 

^)(: roo 0-'(? 

= {sy - t){ek + £\ek-i\) + {s'y - t')\ek-i 



Now the upper bound immediately follows from the estimate (2.1). □ 
We shall use Lemma 3 in the following way. Put 

^1 ^ ^ - V = f ^2(t'i^ + ui) - yi 

A2 y ^ \X2{V2^ + U2) - y2 

and let y — yi/y2 be the slope of the point y, so that 

Ai - yA2 = X2 (vi^ + til - y{v2C + tt2)) • 

Now, Lemma 3 provides us with a fine upper bound for |Ai —yA2\, as far as the quantities 
S and S' are small. Therefore to bound from above I7X — y|, it suffices to bound one of its 
coordinates, say A2. We have the expression 

(4.1) A2 = X2(^sek + {s£ + s')\ek-i\^ - 2/2 = X2s\ek-i\{i - p), 

where 

(4-2) P= 

X2s\ek-i\ kfc-i s 



4.1. Irrational slopes 

We assume here that the slope y = j/i/j/2 is an irrational number and apply the key 
lemmas 2 and 3 for constructing matrices 7 in F such that 7X is close to y. 
Denote by {tj/sj)j>o the sequence of convergents of y, and put 



= (^^^ where ^ = (-1)^" Vi and = (-l)^-Vi, 



for any j > 1. Observe that JNj ^ coincides with the convergent matrix Mj associated to 
the irrational number y as in Section 2. Hence Nj belongs to F. 

Lemma 4. Let j and k be positive integers. There exists a matrix 7 e F, of the form 
NjU^Mk for some integer £, such that 



(4.3) 
and 



I2/2I 



X2 



:(lk-iqk - SjQk 



I I 21^21 
- 4:Sjqk-i < I7I < -. rQk-lQk + ^SjQk 



\X2\ 



(4.4) |7x-y| < ' + ' ^' ^ 
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Proof. Since \y\ < 1, we have \tj\ < sj and \tj\ < \sj\ < Sj. The matrix Nj has thus norm 
\Nj\ = Sj. The theory of continued fractions gives the upper bounds 

(4.5) S = \sjy -tj\< sjl^ and 6' = \s'jy - t'j\ = \sj_iy - tj_i\ < . 

Recall the definition of p given in (4.2), and substitute sj to s and s'j to s' . Bounding 
|efe/efe-i| < 1, Sj-i/sj < 1, and % < \ek-i\~^ < 2qk by (2.1), we find 

\y2\qk 0^11^ 2|y2kfc , ^ 

— 2 < IpI < -j — ■ h 2. 



\x2\Sj \x2\Sj 
Define £ as being the unique integer such that 

\e-p\<i and \e\ < IpI 

We set 



^ = NjU'Mk and ( ) = 7X - y. 



Therefore 



(4.6) ^_3<|£|<^^ + 2, 



\x2\Sj \x2\s. 



and it follows from (4.1) that 



IA2I = |a;2|sj|efe-i||^ - p\ < 



\x2\Sj 



Now, we apply Lemma 3 to bound Ai — J/A2. Using (4.5) and (4.6), we find 

. , , , 1^1 1 1 \ , , 2I1/2I 4 
|Ai - yA2| < 1^21 + + < 1^21 I 1'^" + 



^Sj^iqk Sj+iQk+i SjQkJ \\X2\SjSj+i SjQk 

Since |y| < 1, summing the two above upper bounds gives 

, . , , . , , . . , 11 / 21^21 5s,- 
Ai < A2 + Ai - yAs < X2 1 — — + — 

\\X2\SjSj+i Qk 

We have obtained the upper bound 

I I n A I I A l\ ^ 2|?/2| , 5|x2|Sj 

I7X - y| = max(|Ai|, IA2I) < H - 

SjSjj^l Qk 

claimed in (4.4). On the other hand. Lemma 2 combined with (4.6) gives the estimate of 
norm (4.3). □ 



4.2 Rational slopes 

We consider here a target point y with rational slope y. Writing the rational y = a/b 
in reduced form, the integers a and b are coprime and we have |a| < b, since we have 
assumed that \y\ < 1. 
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Lemma 5. For any sufEciently large integer k, there exists a matrix 7 e F such that 
iQk-iqk < n\ < — rQk-iqk and |7X-y|< 



2|a;2| 1x21 Qk 

Proof. We now use as best rational approximation to y the number y = a/b itself. 

^ j into an unimodular matrix N = I ^ 6' j ' 
with norm |A^| = b. The matrix N is thus fixed, independently of k, and we have 

(4.7) 5=\by-a\ = and 5' = \b'y - a'\ = ^. 

We use lemmas 2 and 3 with this choice of matrix N. Recall the definition of p given in 
(4.2), with s and s' respectively replaced by b and b' . As previously, define £ as the unique 
integer verifying \£\ < \p\ and |^ — p| < 1- We have the estimate 

and 

(4.9) |A2| = |a;2|6|6fc_i|K-p|<^. 

Qk 

Substituting the values of 5 and 5' given by (4.7), Lemma 3 now gives 

(4.10) |A,_^A2|<M. 

bqk 

We deduce from (4.9), (4.10) and the triangle inequality that 

, 261x21 

7x-y < , 

Qk 

as claimed. Finally, taking (4.8) into account. Lemma 2 gives 

1 2/2 1 1 2/2 1 

ItI < \^\bqk-i + '^bqu < 2- — -qu-iqk + 26gfe-i + 26gfe < 3-^ — rQk-iQk 

F2 X2 



and 



?/2 J/2 

ItI > \^\bqk-i - 2bqk > -. — rqk-iQk - ^bqk > -. — rqk-iQk, 

F2 2X2 



for large k. □ 
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5. Proof of Theorem 1 

We apply lemmas 4 and 5 in order to prove respectively the claims (1.3) and (1.4). 
We first deal with an irrational slope y and prove (1.4) in the sections 5.1 and 5.2 below. 
The argument splits into two parts depending on whether the value of the irrationality 
measure oj{^) is smaller than 3 or greater than 2. 

5.1. The case a;(0 < 3 

Let us define infinitely many pairs of integers j and k in the following way. Let jq be 
an arbitrarily large integer. We determine k by the estimate 

II \ 1/3 / I I \ 1/3 

Let j be the largest integer such that Sj belongs to the above interval. We thus have the 
inequalities 

/II \ 1/3 / I I \ 1/3 

We use Lemma 4 for any pair j and k verifying (5.1). It provides us with a matrix 7 
satisfying (4.3) and (4.4). Combining (4.4) and (5.1), we find the upper bound 

(5.2) bx - y| < |„.|'/3|.,|V. I 2 ^ 5 \ ^ 7b.|V3|,,|V3 



1/3 1/3 ' 2/3 / - f-j, U/3 



Observe now that for any real number oj satisfying a;(^) < a; < 3, we have qk-i > q^^'^ 

1 /3 

for all k sufficiently large. Since Sj ^ q^J , the second term AsjQk occurring on the right 
hand side of (4.3) is much smaller than the first one, as k tends to infinity. Thus, for any 
sufficiently large /c, we have the norm bound 

(5.3) I7I < Z^-p\qk-iqk- 

F2I 

Combining then (5.2) and (5.3), we obtain 

|7x - y| < 7^|x2|'/'|y2|'/'|7r'/' < c 171"'/'- 

The upper bound (1.4) is therefore established. It remains to show that our 
construction produces infinitely many solutions of (1.4). To that purpose, it suffices to 
bound from below the norm of 7. The estimate (4.3) in Lemma 4 gives indeed 

II \y2\ 

7 - 1 — iqk-iQk- 

\X2\ 
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5.2. The case lo{^) > 2 

Let us fix a real number u) satisfying 2 < u> < u){^). There exist infinitely many k 
such that < qk- For any such integer k, let j be the integer defined by the inequality 

/I I \ 1/2 

(5.4) Sj < — — < Sj+i. 



\X2\ 

Applying Lemma 4 and using (5.4), we obtain the upper bounds 

I I / 2|y2| . . ^ 2|y2| ..12/2^/^ 3/2 

\X2\ \X2\ |a^2| / 

and 

I , 2|y2| , 5|a;2|si . / 2 V 1/21 11/2 -1/2 

7x-y < \ < h5 X2 ^ 2/2 ' qi, 

|1/2| |l/2 -1/2 

<7|a;2| ' I2/2I ' % ■ 



(5.6) 



Recall that A; has been chosen satisfying qk-i < qI^^j where u > 2. Consequently, the first 
term {2\y2\/\x2\)qk-iQk occurring on the right hand side of (5.5) is much smaller than the 
second one, as k tends to infinity. The upper bound 

(5-7) |7| < S^^r , 

is thus valid for k large enough. Combining (5.6) and (5.7), we obtain 

|7X - y| < 7^|a;2r/'|2/2|'/'|7r'/' = c'\^\-^/\ 
Note that (5.7) turns out to be an estimate 

I I 1^2 1^/^ 3/2 

using (4.3). Hence the norm of 7 tends to infinity with k, and here again, our construction 
furnishes infinitely many solutions of the inequation (1.4). 

The assertion (1.4) of Theorem 1 is finally established for any point y with irrational 
slope. 
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5.3. Rational slopes 

We deduce from Lemma 5 the claim (1.3) of Theorem 1. For any large integer k, it 
furnishes a matrix 7 e F satisfying the inequalities 

n\ < 3] — rqk-iQk < ^] — iQk and I7X - y| < 



\X2\ \X2\ Qk 

which imply 

|7X - y| < 2Vsb\x2n2\'/^h\-'/^ = ch\-'/\ 
Using the lower bound for 7 given in Lemma 5, we find the estimate 

I I ^ \y^\ 

7 - 1 — iQk-iQk- 

\X2\ 

Therefore, our construction produces infinitely many solutions 7 of the inequation (1.3). 
The proof of Theorem 1 is complete. 

6. Lower bounds of exponents 

Applying further lemmas 4 and 5, we now estimate from below the exponents //(x, y) 
and /i(x,y). 

6.1. Lower bounds for irrational slopes 

We assume here that the slope y of the point y is an irrational number. As an 
immediate consequence of (1.4), we get the lower bound //(x, y) > 1/3. 
We prove in this section the lower bound 

^(y) + 1 



A(x, y) > 



2(2a;(y) + l)a;(0' 



claimed in (1.8). The irrationality measure oj{y) of the slope of the point y is taken into 
account thanks to the following 

Lemma 6. Set 



T — 



My) + 1 ■ 

For any £ > and any integer k sufRciently large in terms of e, there exists 7 e F such 
that 

\^\<Cql and - y\ < qr^+' , 

where C = C{x, y, e) does not depend upon k. 

Proof. Once again, we apply Lemma 4. Let j be the integer defined by the inequality 
(6.1) Sj <ql< Sj+i. 
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Observe that 1/3 < r < 1/2, since u!{y) > 1. Therefore j tends to infinity, as k tends to 
infinity. When u){y) is finite, the fower bound Sj > s^^'^ holds for any u) > u){y) provided 
that j is large enough. Selecting properly u close to u{y), it follows from (6.1) that 

(6.2) > ql^-^y^-^, 

for all sufficiently large integers k. When uj{y) = +oo, we read (6.2) as the obvious lower 
bound Sj > q^^ . Now, Lemma 4 provides a matrix 7 e F satisfying 

I7I < Qk-iqk + SjQk < Cql, 

and 

I I I —T — T/u}(y)+£ , T — 1 

SjSj+i Qk 

by (6.1) and (6.2). Note that the exponents —T — T/u){y) and t — 1 arising above, are equal 
by the definition of r. Therefore, we obtain the bound 

|7x-y| 

and, decreasing possibly e, Lemma 6 is proved. □ 



For any real number T sufficiently large, let k be the integer defined by the inequalities 

(6.3) Cql<T<Cql+,. 

Clearly, k tends to infinity when T tends to infinity. For any £ > 0, we can bound further 

(6.4) T < < qf"^^^^', 

when T is large enough. Then, Lemma 6 gives a matrix 7 e F satisfying 

I7I <Cql<T and I7X - y| < ql-^+' < T-^^-r-s)/{2u^{(.)+e) ^ 

by (6.3) and (6.4). Therefore 

and letting e tends to 0, we obtain the claimed lower bound 

1 - r u{y) + 1 



A(x,y) > 



2u{0 1{2u{y) + l)a;(e) 
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6.2. Lower bounds for rational slopes 

In this section, we prove that the lower bounds 



/i(x,y)>^^— — and /i(x,y)> 



hold for any point y with rational slope y, or when y2 = 0. As in Section 4.2, we assume 
that j/2 7^ and that y = a/h, where a and h are coprime integers with \a\ <b. 

We start with the inequality //(x, y) > + 1). For any u < there exist 

infinitely many integers k satisfying Qk-i < Qk^^ • Using Lemma 5 for such an index k, we 
get 7 e r such that 

ItI < Qk-iqk < qI'^^^'^ and I7X - y| < q^^. 

Then I7X — y| <C for infinitely many 7. Hence //(x, y) > uj{$,)/{oo{^) + 1) by 

letting u) tend to a;(^). 

As for the lower bound /t(x, y) > + we briefiy take again the argumentation 

given in Section 6.1. We may obviously assume that u){£,) is finite. For any real number T 
sufficiently large, let k be the integer uniqueley determined by 

3\^qk-iqk <T < 3-p4<jfegfe+i- 

\X2\ \X2\ 

For any e > 0, we bound from above 

T < 3- rqkqk+l < qk ' 

\X2\ 

when k is large enough. Lemma 5 gives us a matrix 7 e F satisfying 

1^1 < 3Mqk_,qk < T and I7X - y| < < 26|x2|T-V(-(0+i+e). 

\x2\ qk 

Therefore /i(x, y) > l/(a;(^) + 1 + e) for any e > 0. 



7. Proof of Theorem 3 

Recall the matrices and Nj introduced in Sections 2 and 4.1. We intend to show 
that if an element 7X of the orbit is close to a given point y, then 7 can be factor ized in 
the form 7 = NjGMk, with a good estimate of the norm \G\ for suitable indices j and k. 

Without loss of generality, we may assume that x = 
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Lemma 7. Let k be a positive integer, ji and T be real numbers such that 

< < 1 and Qk-iqk <T < qkQk+i, 

and let ^ eV satisfy 

I7I < 2T and |7X-y|<T-''. 

Let j be a positive integer such that Sj > T'*/^. Then 7 can be decomposed as a product 

, m i 

7 = NjGMk, where the two columns of the matrix G = 
bound 



m! £' 



G r satisfy the norm 



and put 



cs T^^i^ 

max(|m|, \m'\) < and max(|£|, \e'\) < cSjqkT''^, 

Qk 

with c = 10max(|y|, |y|~^). 
Proof. Write 7= ( 

Ai = fi^ + ui - 1/1, A2 ^ V2C + U2 - y2- 
The upper bound I7X — y| < T~^^ means that 
(7.1) max(|Ai|,|A2|) <T-^. 

We have the identities 



(7.2) 



Vl 


yi 




Vl 




-Ai 


V2 


y2 




V2 


V2^ + U2 


-A2 


Ui 


yi 




Ul 


Vl$, + Ul 


-Ai 


U2 


y2 




U2 


V2^ + U2 


-A2 



viy2 - V2yi 
uiy2 - U2yi 
By (7.1), they imply the upper bound 

(7.3) max (^\uiy2 - U2yi | , \v1y2 - V2yi |^ < 1 + 4T^~'' 



1 + A1V2 - A2V1, 
+ A1U2 - A2W1. 



We first factorize A^.-. Define 



7' =N-'j 



Sj Sj 



V2 U2 



SjVi - tjV2 SjUl — tjU2 
-SjVi + tjV2 —SjUi + tjU2 



= J_ ( ^ji^iy^ - '^2yi) + V2{Sjyi - t'jy2) s'j{uiy2 - U2yi) + ^2(^1/1 - ^j?/2) 



2/2 



-Sj{viy2 - V2yi) - V2{sjyi - tjy2) -Sj{uiy2 - U2yi) - U2{sjyi - tjy2) J ' 



Using (7.3) and the estimate \sjy — tj\ < |s^y — t'j\ < l/sj, we deduce from the above 
expression the upper bound for the norm 



(7.4) 



|7 



'I < 



12/2 1 
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since sj > T^/^. Now, put Y — i ^} ] and write 

yv^C + u'^J ' ^ ' ' \y2 + A2j \-yiSj + y2tj -SjAi + tjA2 

It follows that 

(7.5) max (\v[i + u[\, {v'^C + u'^l) = < ^ + 2sjT-^' < (I2/2I + 2)s,T-^ 

\ / Sj 

Now, we multiply 7' on the right by and set 
Suppose first that k is even. We find the formula 



G = 
Write next 



^2 «2 y V -Ik-l Pk-l J \Pk-lV2 + Qk-lU2 PkV2 + (lku'2 ) ' 



_ I V[ U[ \ [ Qk -Pk 



^' =PkV2 + qku'2 = -V2{qki-Pk) + gfcKC + u'2), 
m =pk-iv[ + qk-iu[ = -v[{qk-i^ - Pk-i) + qk-i{v'i^ + u[), 
m' =pk-iV2 + qk-iU2 = -V2{qk-i^ - Pk-i) + qk-i{v2^ + U2). 

We deduce from (2.1), (7.4) and (7.5) that 

max(|£|, \£'\) < {5\y2\-' + 2)^^^ + (I2/2I + '2)qkSjT-^ < cSjqkT-^^, 

qk+i 

max(|m|, \m'\) < (512/21"' + 2)^ + (I2/2I + 2)qk-iSjT-i' < , 

qk qk 

since qk-iqk < qkqk+i- The case k odd leads to the same upper bound. □ 

We are now able to prove Theorem 3. Let C be a compact subset of the punctered 
line (R\ {0}) ' ^^'^ /U be a real number greater than 1/2. Denote by the subset 
consisting of the points y e C for which the inequation 

(7.6) |7x-y| < |7|-'^ 

has infinitely many solutions 7 e F. We have to show that has null Lebesgue measure. 
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Let 7 e r and y G satisfying (7.6). Assuming that I7I is large enough, let A; > 1 
and n > be the integers defined by the inequalities 

(7.7) Qk-iQk < \l\ < qkQk+i and 2'^qk-iqk < \l\ < 2'^^^qh-iqk- 
Put T = ^^qu-iqu- It follows from (7.6) and (7.7) that 

(7.8) I7I < 2T and I7X - y| < I7I"'' < T'^. 

Let j be the smallest integer such that Sj > T'^/^. Since we have assumed that 00 (y) = 1, for 
any positive real number e, we can bound from above sj < T^/s+e -^Jien j is large enough. 

Note that j is arbitrarily large if we take 7 of sufficiently large norm. Then, Lemma 7 

f m i\ 

provides us with the decomposition 7 = NjGMk for some matrix ^ — { ^/ £' j ^ 
whose columns satisfy the bound of norm 

max( m , m ) < — < = -di, 

(7.9) ^' gfc - qk 

max(|£|, \e'\) <cSjqkT-^ < cqkT-^/^+' = B^, 

where the coefficient c = 10maxygc(|y|, |y|~^) depends only upon C. 

It is easily seen that the set of matrices G E F whose first and second columns have 
norm respectively bounded by Bi and B2, has at most 4(2i?i + l)(2i?2 + 1) elements. Of 
course, if either Bi or B2 is smaller than 1, no such matrix exists. Hence, there are at 
most 

36S1S2 = 36c^T^-^+^^ 

matrices G in F satisfying (7.9). The second upper bound of (7.8) means that y belongs 

to the intersection of the line R ^ ^ ^ with the square centered at the point NjGMkX with 

side 2T~^. This intersection is a segment of Euclidean length < 2y/2T~^. For fixed k and 
n, at most 36B1B2 such segments may thus appear. It follows that y belongs to some 

subset of the line R ^ ^ ^ whose Lebesgue measure does not exceed 

{36B^B2)i2V2T-'') = 72^/2c^ {2-^ qk-iquY'^''^^' . 

Note that the sequence qu of denominators of convergents of the irrational number ^ 
is bounded from below by the Fibonacci sequence 1, 1,2, . . ., which grows geometrically. 
Therefore, the series 

Y.Y.^2-qk-iqkY-'^^'^ 

k>l n>0 

converges when e is small enough, since the exponent 1 — 2// is negative. By Borel-Cantelli 
Lemma, the limsup set has null Lebesgue measure. 
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8. Upper bounds for rational slopes 

Here we prove that the upper bounds 



^(0 . ^ 1 

/i(x,y)<— — — - and /i(x,y)< 



hold for any point y ^ with rational slope y. Since the reverse inequalities have been 
established in Section 6.2, the proof of (1.7) will then be complete. To that purpose, we 
adapt to rational slopes the factorisation method displayed in the preceding section. We 
obtain the following explicit lower bound of distance which may have its own interest. 

Theorem 4. Let y = ( ) be a point having rational slope yi/j/2 = ci/b, where a and b 

\y2j 

are coprime integers with \a\ < b, and let k he a positive integer such that > 12b/\y2\. 
Then, for any 7 e F with norm 

|7i < -^QkQk+u 

we have the lower bound 

1 

> 



7 1 1 ) -y 



^bqk 



Proof. Recall the matrix N = I ^ ^, ) in F introduced in Section 4.2. Notice that N ^ 

\b b J 

maps the line R ^ ^ ^ on to the horizontal axis R ^ ^ ^ . Therefore any point close to the 

line R is sent by the map to a point close to the horizontal axis. We insert this 
additional information into the proof of Lemma 7 with = 1/2. 

Set ^^^^ ~^^l) ~^ suppose on the contrary that max(|Ai|, IA2I) < {4:bqk)~^. 

Put 

7' = AT-i^ . 



V2 u'2 



Noting that 



byi -ay2 = and b'yi - a'y2 = ^, 



we obtain as in Section 7 the expressions 

/ b'{viy2 - V2yi) ^ V2 b'{uiy2 - U2yi) ^ U2 

(8 1) 7' = ^2 b y2 b 

^ ' ^ b{viy2-V2yi) b{uiy2 - U2yi) 



\ 



2/2 2/2 



and 
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Using the formulas (7.2), we have that 



(8.3) \v1y2 - V2yi\ < 1 + 2max(|Ai|, |A2|)|7l < 1 + "^^fe+i ^ 

since we have assumed that > 126/|y2|- Then, we deduce from the expressions (8.1), 
(8.2) and from the upper bound (8.3) that 



(8.4) 
Set now 



1^2! < 



and 1^2^ + W2I < 7i— • 



Assuming that k is even (the case k odd is similar), we use again the expressions 

f -v'liQk-i^ - Pk-i) + qk-iiv[C + u[) -v[{qk^-pk) + qkiv'iC + K)\ 
\-v'2{qk-i^ - Pk-i) + qk-i{v2^ + u'2) -V2{qk^ - Pk) + qk{v2^ + u'2) J 

obtained in Section 7. We deduce from (2.1) and (8.4) the upper bound 

-^^2(9feC -Pfc) + ^^('^2^ + W2) < +?fck2^ + W2I < 7 + o < 1, 

9fc+l 4 I 

for the absolute value of the lower right entry of the matrix G, which therefore vanishes. 
It follows that G has the form 

m —1 
1 



G = ± 



where m is an integer. Hence 



f + 6'Ai-a'A2, , , 



-6A1 + aA2 

Looking at the first component of the above vectorial equality, we find the estimates 



1 



< 



h 2qk 
We thus obtain the lower bound 

(8.5) 

since > 126/|j/2|- Now, write 
7 = ± 



^ + 6'Ai-a'A2 
b 



mek - Cfe-il 



< 



1 

H . 

qk+i qk 



a a 
b b' 



\m\ > 



m — 1 
1 



\y2\qk+i 

2b 



> 6, 



qk -Pk 
-qk-i Pk-i 



± 



/ amqk + aqk-i + a'qk -ampk-i - apk-i - a'pk 
I bmqk + bqk-i + b'qk -bmpk-i - hpk-i - b'pk 
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Hence, taking (8.5) into account, we find the lower bound 



2/2 

I7I > K\iTT'\ - 2)9fc > -^Qkqk+i, 

which contradicts the assumption I7I < (||/2|/4)gfcQfc+i- □ 

We first deduce from Theorem 4 that /u(x, y) < a;(^)/(a;(^) + 1). For any matrix 7 in 
r with norm I7I large enough, let k be the integer defined by the inequality 

I2/2I I2/2I 
—rQk-iQk < \l\ < —rlkqk+i- 



In the case where oj{$,) is finite, let a; be a real number greater than u){^). We then bound 
from below Qk-i > Qk^'^^ ^ large enough in terms of a;. In the case = +00, we 
simply bound from below Qk-i > 1- Now, Theorem 4 gives us the lower bound 



1 1 1 



l7x-y 



> > 



4bqk - 46(4|7|/|y2|)^/(^+^/'^)' 



where the exponent 1/(1 + l/w) is understood to be 1 when ui{^) = +00. The latter lower 
bound of distance is valid for any 7 e F with large norm. It thus implies the upper bound 

1 u 
/i(x,y) < —-^ 



Letting u tend to a; (^), we have proved the claim. 

Let be a positive real number such that the inequations 

(8.6) \l\<T and |7x-y|<T-'' 

have a solution 7 e F for any large real number T. Let a; be a real number smaller than 
Lj{^). There exist infinitely many integer A; such that Q'/s+i > q'^. Choose T= (||/2|/4)gfeQ'A;+i 
for such an integer k. Thus T > (|j/2|/4)q'^"'"'^, and Theorem 4 now gives the lower bound 

11 1 

l7x-y| > 71 — > 



4bqk - 4b{4T/\y2\y/(^+'-)' 

for any 7 e F with norm I7I < T. Comparing with (8.6), we find that < 1/(1 + a;). 
Letting u) tend to u){^), we obtain the expected bound /i(x, y) < l/(a;(^) + 1). 

9. Approximation with signs 

Let us first state a theorem due to Davenport and Heilbronn which gives a version of 
Minkowski Theorem with prescribed signs [6] . 



22 



Theorem (Davenport-Heilbronn) . Let ^ be an irrational number and let y be a real 
number not belonging to the subgroup + Z. There exist inGnitely many pairs of integers 
(v, u) such that 



V > and 0<v^ + u — y< 



1 



Here is an analogous statement for F-orbits. For simplicity, we assume that the target 



point y 



//I 

2/2 



belongs to the positive quadrant R^. 



Theorem 5. Let ^ be an irrational number and let yi, y2 be two positive real numbers 
such that the ratio y = yi/y2 is an irrational number with irrationality measure u){y) = 1. 
Then, for any positive real number jj. < 1/3, there exist infinitely many matrices 
_ I vi '"ijgp satisfying 

vi > 0, V2 > and < + tti - yi < |7|~'', < + ^2 - 2/2 < ItT''- 

Remark. Other constraints of signs are admissible. Notice however that Vi and V2 have 
necessarily the same sign whenever yi and 2/2 have the same sign, if we assume that 



7 



y2 



viy2 - V2yi = 



0{\^\ with fi > 0. That follows from the estimate 



Vl 


yi 




V2 


2/2 





V2 V2i + U2 



V2 



viC + ui-yi 

V2^ + U2-y2 



already mentioned in (7.2). Theorem 5 is a sample of statements that could be obtained 
by reworking the previous sections and controling all signs. 

Denote by F+ the semi-group of F consisting of the matrices 7 with non-negative 
entries. Theorem 5 enables us to recover in a constructive way the following result from 
[5]: 

Corollary (Dani-Nogueira). Let be a negative irrational number. Then, the intersection 
with R^ of the semi-orbit r_|_ ^ ^ ^ dense in R^. 



Proof. The points y — 



2/1 

2/2 



G R^ for which the slope y — 1/1/1/2 has irrationality 



measure u){y) = 1 form a full set in R^ (i.e. the complementary set has null Lebesgue 
measure), hence dense. For any such point y. Theorem 5 provides us with a sequence 

tending to y, since the second column 



of points in F+ 



of 7 has necessarily 



positive entries when fi>0, f2>0,^<0 and 



7 



-y 



is sufficiently small. 



□ 
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Proof of Theorem 5. We take again the construction of Section 4.1. In order to prescribe 
positive signs, we need to introduce a variant Nj of the matrices Nj which induces shght 
modifications in the estimates. 

Recall that {tj/sj)j>o stands for the sequence of convergents of y. For any j > 1, we 

set 

N. = (^^-^ ^ or N. = N. = ^'-^ 

respectively when j is even or odd. The matrix Nj belongs to r_|_ and has norm 

\Nj\= max{sj,tj) x Sj. 



Notice that if we put 



Nj^ ) and 5^sy- t, 5' = s'y - t' 



s s 



then S is negative, and we now have the (weaker) estimates 

(9.1) <-6<— and \6'\ < — 

2sj_|_i Sj Sj 

for any j >l. We consider matrices of the form 7 = NjU^Mk, where k and £ are positive 
integers and k is odd. Observe that the matrix Mk has positive entries on its first column 
precisely when k is odd. We find the formula 



7 



^ fvi ui \ ^ f £tqk-i + tqk + t'qk-i -£tpk-i - tpk - t'pk-i 



V2 U2 J \£sqk-i + sqk + s'qk-i -£spk-i - spk - s'pk-i J ' 



It follows that the first column J matrix 7 has positive entries, and that we 

have the bound of norm 

(9.2) |7| < {£ + 2)\Nj\\Mk\<^£sjqk. 

Denote as usual 

Ai \ _ f vi^ + ui- yi 



A2 y \V2^ + U2 - y2 J ' 
Taking again the computations of Lemma 3, we find the formulas 

(9.3) Ai - 2/A2 = -6{ek + £\ek-i\) - 5'\ek-i\ 
and 

(9.4) A2 = s\ek-i\{£ - p) with p=^^--^-^ 

s\ek-i\ Cfe-i s 
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For any odd large index k, let j be the integer defined by the estimate 

Sj-l < Qk' < Sj. 

Since we have assumed that u){y) = 1, the inequalities 

/n r\ l/3-e ^ ^ 1/3 ^ ^ l/3+£ j ^ l/3+2e 

(9.5) < Sj_i < Qf^' < Sj < q^' and s^+i < q^J 

hold for any £ > 0, provided that j is large enough. We deduce from the expression for p, 
given in (9.4), the estimate 

(9.6) y^qT'^ -l-qf<p< 2y,ql/'+' + 1, 

using (2.1), (9.5), and noting that < s' / s < Sj/sj-i < q]f by (9.5). It follows that the 
real number p is positive, when k is large enough. Let i be the smallest integer larger or 
equal to p. We deduce from (2.1) and (9.5) that 

(9.7) 0<A2<s|6fc_l|<^<9-'/'+^ 
Moreover, ^ is a positive integer satisfying 

(9.8) <,T-'«i«tr*', 

according to the estimate (9.6). Using (9.5) and (9.8), observe now that the leading term 
on the right hand side of formula (9.3) giving Ai — yA2 is —5l\ek-i\i which is positive. We 
thus find the estimate 

(9.9) < Ai - yK, « « q-'/'+^ , 

making use of the inequalities (2.1), (9.1), (9.5) and (9.8). Since y is positive, it follows 
that Ai is positive as well. Moreover, we deduce from (9.7) and (9.9) that 

(9.10) max(Ai,A2) <9fc^/^^^ 
Next, the bound of norm 

|7| < £sjqk < ql+^'. 
follows from (9.5) and (9.8). Now, we deduce from (9.10) that 

max(Ai,A2) « |^|-(2/3-s)/(2+2e) < 

provided p < {2 — Ss)/{6 + 6e). Since p < 1/3, this last inequality is satisfied by choosing 
s small enough. 
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Finally, observe that we have the estimate of norm 



I7I X £sqk-i > ql "^^Qk-u 

by (9.5) and (9.8). Therefore, I7I may be arbitrarily large when k is large enough, and our 
construction produces infinitely many matrices 7 verifying Theorem 5. □ 
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